"SET-THEORETICAL" SOLUTIONS OF THE 
QUANTUM YANG-BAXTER EQUATION AND A 
CLASS OF GARSIDE GROUPS. 



FABIENNE CHOURAQUI 

Abstract. We establish a one-to-one correspondence between struc- 
ture groups of non-degenerate, involutive and braided "set-theoretical' 
solutions of the quantum Yang-Baxter equation and Garside groups 
with a certain presentation. Moreover, we show that the solution 
is indecomposable if and only if its structure group is a A— pure 
Garside group. 



1. Introduction 

The quantum Yang-Baxter equation is an equation in the field of math- 
ematical physics and it lies in the foundation of the theory of quantum 
groups. Let R : V®V^V®Vhea. linear operator, where V 
is a vector space. The quantum Yang-Baxter equation is the equal- 
ity R^'^R^^R'^^ = R^^R^^R^^ of linear transformations onV(^V®V, 
where R^^ means R acting on the i—th and j— th components. In this 
paper, we work with "set-theoretical" solutions of this equation, that 
is solutions for which V is a. vector space spanned by a set X and R 
is the linear operator induced by a mapping X x X X x X. The 
study of these was suggested by Drinfeld [9J. In [lOj, the authors study 
"set-theoretical" solutions (X, S) of the quantum Yang-Baxter equa- 
tion satisfying the following conditions: non-degenerate, involutive and 
braided. To each such solution, they associate a group called the struc- 
ture group and they show that this group satisfies some properties. Our 
work is mostly inspired by the paper of Etingof and al. [lOj and we use 
the same notation as their. 

In this paper, we establish a one-to-one correspondence between non- 
degenerate, involutive and braided "set-theoretical" solutions of the 
quantum Yang-Baxter equation (up to isomorphism) and Garside pre- 
sentations which satisfy some additional conditions 
(up to the t-isomorphism defined below). 

The main theorem is the following: 

Theorem. A Let {X, S) be a non- degenerate, involutive and braided 
"set-theoretical" solution of the quantum Yang-Baxter equation, where 
X is a finite set. Let G be the structure group corresponding to (X, S). 



Then G is Garside. 

Gonversely, let M = Mon(X \ R) be a Garside monoid such that: 

1) X = {xi, ..,Xn}- 

2) There are n{n — l)/2 defining relations in R. 

3) Each side of a relation in R has length 2. 

4) If the word XiXj appears in R, then it appears only once. 

Then there exists a function SiXxX— >XxX such that (X, S) is 
a non- degenerate, involutive and braided "set-theoretical" solution and 
G = Gp(X I R) is its structure group. 

The main idea in the proof is that we can express the right and left com- 
plement on the generators in terms of the functions which define {X, S) . 
We define a tableau monoid to be a monoid M = Mon(X | R) sat- 
isfying the conditions (1) and (3) from Theorem A. The reason of the 
name is that it can be presented by a table. We say that two tableau 
monoids M = Mon(X | R) and M' = Mon(X' | R') are t-isomorphic 
if there exists a bijection s : X ^ X' such that XiXj — X]^xi IS a re- 
lation in R if and only if s{xi)s{xj) = s{xk)s{xi) is a relation in R'. 
Clearly, if two tableau monoids are t-isomorphic then they are isomor- 
phic and the definition can be enlarged to groups. We show that if 
two non-degenerate, involutive and braided "set-theoretical" solutions 
are isomorphic, then their structure groups (monoids) are t-isomorphic 
tableau groups (monoids) and conversely t-isomorphic Garside tableau 
monoids (satisfying additionally the conditions (2) and (4) from The- 
orem A) yield isomorphic non-degenerate, involutive and braided "set- 
theoretical" solutions. 

Let (X, S) be a non-degenerate, involutive and braided "set-theoretical" 
solution of the quantum Yang-Baxter equation, where X is a finite set. 
Let G be the structure group corresponding to (X, S). 
We show that: 

Theorem. B (X, S) is indecomposable if and only if G is Garside 
A— pure. 

Theorem. C (i) The right least common multiple of the generators is 
a Garside element. That means that G is Garside in the sense of [H] • 
(a) The (co)homological dimension of the structure group G is bounded 
by the cardinal of X . 

The paper is organized as follows: In section 2, we give some prelim- 
inaries on "set-theoretical" solutions and in section 3 we give prelim- 
inaries on Garside monoids and A— pure Garside monoids. In section 
4, we show that the structure group G of a non-degenerate, involu- 
tive and braided "set-theoretical" solution is Garside, using the cri- 
teria developed by Dehornoy in [3]. This implies that G is torsion- 
free from |5| and biautomatic from [3]. In section 5, we show that 
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the right least common multiple of the generators is a Garside ele- 
ment. That means that G is Garside in the sense of [8j. In section 
6, we show that the (co)homological dimension of the structure group 
G of a non-degenerate, involutive and braided "set-theoretical" solu- 
tion is bounded by the cardinal of X. In section 7, we show that a 
non-degenerate, involutive and braided "set-theoretical" solution is in- 
decomposable if and only if its structure group is Garside A— pure, 
using the terminology of Picantin in [15]. In section 8, we define a 
tableau monoid (group) to be a monoid (group) such that the rela- 
tions are quadratic, it can be presented by a table. We establish the 
converse implication, that is a Garside tableau monoid satisfying some 
additional conditions defines a non-degenerate, involutive and braided 
"set-theoretical" solution of the quantum Yang-Baxter equation. In 
section 9, we consider the special case of permutation solutions that 
are not involutive and we show that their structure group is Garside. 
We could not enlarge this result to general solutions. In section 10, 
we calculate the Garside element for permutation solutions. The last 
section is an appendix which contains the proof of the right cancella- 
tivity of the monoid with the same presentation as the structure group 
of a non-degenerate, involutive and braided "set-theoretical" solution 
of the quantum Yang-Baxter equation. 

We remark that independently, using different methods, in [13], the 
authors define monoids and groups of left and right I-type and they 
show that they yield solutions to the quantum Yang-Baxter equation. 
They show also that a monoid of left I-type is cancellative and has a 
group of fractions that is torsion-free and Abelian- by-finite. In [H], the 
authors extend the results of [13] and establish a correspondence be- 
tween groups of I-type and the structure group G of a non-degenerate, 
involutive and braided "set-theoretical" solution. They also remark 
that the defining presentation of a monoid of I-type satisfies the right 
cube condition, as defined by Dehornoy in [6, Prop. 4. 4]. Using our 
result, this makes a correspondence between groups of I-type and the 
class of Garside groups studied in this paper. Gateva-Ivanova shows in 
[T2] that the monoid corresponding to a square-free, non-degenerate, 
involutive and braided "set-theoretical" solution has a structure of dis- 
tributive lattice with respect to left and right divisibility and that the 
left least common multiple of the generators is equal to their right least 
common multiple and she calls this element the principal monomial. 

Acknowledgment. This work is a part of my Ph-d thesis, done at the 
Technion under the supervision of Professor Arye Juhasz. I am very 
grateful to Professor Arye Juhasz, for his patience, his encouragement 
and his many helpful remarks. 
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2. The structure group corresponding to a 
"set-theoretical" solution 

All the definitions and results in this section are from [TO] . 
2.1. Definitions. 

Definition 2.1. Let X be a non-empty set and S : X"^ be 

a bijection. We will denote the components of S by Si and 5*2 (i.e 
S{x,y) = {Si{x,y), S2{x,y))); they are binary operations on X. For 
positive integers i < n let the map S"**"^^ : X" X" be defined by 

gii+i ^ idxi-i X S X idx^-i~^- 

(i) A pair (X, S) is called nondegenerate if the maps X — X defined 
by a; I— *• 5*2 (x, y) and x i-h> Si{z, x) are bijections for any fixed y, z & X. 

(ii) A pair (X, 5*) is called braided if 5* satisfies the braid relation 
^12^23^12 _ ^23^12 ^23_ (jjj) ^ pair (X, 5) is called involutive if 

5*^ = idx2, that is S'^{x,y) = {x,y) for all x,y E X. A braided set 
which is involutive is called a symmetric set. 

(iiii) Pairs (X, 5") and (X', 5") are said to be isomorphic if there exists 
a bijection : X ^ X' which maps S to 5", that is S'{(f){x),(f){y)) = 
{(f){Si{x,y)),(f){S2{x,y))). 

Let a:XxX^XxXbe the permutation map, defined by 
a{x,y) = {y,x). Let R = a o S . The map R is called the i?— matrix 
corresponding to S. 

Proposition 2.2. [TUl Prop. 1.2] (i) {X,S) is a braided set if and 
only if R satisfies the quantum Yang-Baxter equation R^^R^^R^^ = 
^23^^13^12^ w/iere R^^ means acting on the ith and jth components, 
(ii) (X, S) is a symmetric set if and only if in addition R satisfies the 
unitary condition R^^R = 1. 

Example: Let X be a set and let 5* : X^ X^ be the mapping 
S{x,y) = {y,x). Then {X,S) is a nondegenerate symmetric set which 
is called the trivial solution. 

Another example:the permutation solution (Lyubashenko) 

If S{x,y) = {g{y), f{x)), where f,g : X ^ X then {X,S) is nonde- 
generate iff f,g are bijective; {X,S) is braided iff fg = gf; (X, 5) is 
involutive iS g = f~^. In the last case (X, S) is called a permutation 
solution. Two permutation solutions are isomorphic if and only if the 
corresponding permutations are conjugate. 

The notation introduced in [10] is as follows: Let X be a finite set and 
let 5* be defined in the following way: S{x,y) = {g^iy), fy{x)). Here, 
if X = {xi, ...,Xn} is a finite set and y = Xi for some 1 < i < n, then 
we write sometimes fi,gi instead of fy,gy and we use the following 
notation for S: S{i,j) = {gi{j), fj{i)). 
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The following claim is Proposition 1.6 from [TU] with some additions 
which are implicit from the proof of the proposition, and which is 
adapted to our needs. 

Claim 2.3. (i) S is non-degenerate and gi are bijective, I < i < 
n. 

(ii) S IS involutive <^ gg,(j)fj{i) = i and ff^{i)giij) =j,l< ij < n. 
(ni) S is braided <^ gigj = gg,(j)gf^(i) and fjfi = ff^(i)fg,{j) 
fgf^^^^{k)gi{j) = 9f,^(k)(i)fk{j), l<i,J,k< n. 



2.2. The structure group. 

Definition 2.4. The structure group of (X, S) is defined to be 
the group, G, generated by the elements of X with defining relations 
xy = tz when S'(x, y) = {t, z). 

Proposition 2.5. [TOl Prop. 2.1] Suppose that (X, S) is non- degenerate. 
Then (X, S) is a braided set if and only if the following conditions are 
simultaneously satisfied: 

(i) the assignment x ^ f^ is a right action of G on X. 

(ii) the assignment x ^ gx is a left action of G on X . 

(izi) the Unking relation fgf^^^^{z){,gx{,y)) = 9f,y^.^{x)ifziy)) holds. 

Proposition 2.6. [10, Prop. 2. 2] Suppose that (X, S) is non-degenerate, 
involutive and braided. Define the map T : X ^ X by the formula 
T{y) = f;\y). Then 

(i) Tg, = f;'T 

(ii) T is invertible and T ^{y) = gy ^{y)- 

Definition 2.7. [TUl Defn.2.5] (a) A subset y of a non-degenerate and 
symmetric set X is said to be an invariant subset if S{Y x F ) C y x y . 

(b) An invariant subset Y is said to be non-degenerate ii {Y.,S \yxy) 
is a non-degenerate and symmetric set. 

(c) A non- degenerate and symmetric set (X, S) is said to be decom- 
posable if it is a union of two nonempty disjoint non-degenerate in- 
variant subsets. Otherwise, (X, S) is said to be indecomposable. 

Remark 2.8. [lO] If X is finite, then any invariant subset F of X is 
non-degenerate. 

Proposition 2.9. pUl Prop. 2. 11] A non- degenerate and symmetric set 
(X, S) is indecomposable if and only if G acts transitively on X. 

Proposition 2.10. (TUl Prop. 2. 15] If{X, S) is a union of non-degenerate 
invariant subsets Y and Z , then the map S defines bisections Y x Z 
ZxYandZxY^YxZ. 
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3. Garside monoids and groups 

All the definitions and results in the first two subsections are taken 
from [3], [1] and in the third subsection also from [T5] . 

3.1. Definitions. 

Definition 3.1. Let M be a monoid and let x,y be elements in M. 
Call X a left divisor of z if there is an element t in M such that z = xt. 
Call a; is a proper left divisor of z if in addition t ^ 1. 

Definition 3.2. Let M be a monoid and let x,y be elements in M. 
Say that z is a right least common multiple (right 1cm) of x and 
y if: 

1. X and y are left divisors of z 

2. if there is an element w in M such that x and y are left divisors of 
w, then z is left divisor of w. The notation is z = xV y. 

The complement at right of y on x is defined to be an element 
c G M such that x M y = xc. Notation: c = x \ y. By definition, 

xM y = x{x \ y). 

Definition 3.3. Let M be a monoid and let z,w be elements in M. 
Say that is a left greatest common divisor (left gcd) of x and 
y if: 

1. X is a left divisor of z and w. 

2. if there is an element f in M such that f is a left divisor of z and w, 
then f is a left divisor of x. The notation is x = z /\w. 

The left 1cm and the right gcd of two elements are defined in a sym- 
metric way. If the element a; of M is the equivalence class of the word 
w, we say that w represents x. 

Definition 3.4. Let M be a monoid and let x be an element in M. 

(i) Call X an atom if x is not equal to 1 and x = yz implies that y = 1 
or z = 1. 

(ii) The norm || x \\ of x is defined to be the supremum of the lengths 
of the decompositions of X clS db product of atoms. 

(iii) The monoid M is atomic if M is generated by its atoms and for 
every a; in M the norm of x is finite. 

Example: [[3] Let M be the monoid presented hj M = {a,b \ aba = 
baab). The word abaa has infinite norm since it holds that abaa = 
baaba = babaab = so M is not atomic. 
Basic Facts 

(a) If all the relations in M are length preserving, then each element x 
of M has a finite norm, since all the words which represent x have the 
same length. So, M is atomic. 

(b) If M is atomic then it holds that || x ||> 1 for x ^ 1 and || xy \\>\\ 

6 



a: II + II ?/ II for every y in M. 

(c) If M is atomic then 1 is the unique invertible element (from (b)). 
Definition 3.5. Let M be a monoid. 

(a) M is said to be Gaussian if M is atomic, left and right cancellative, 
and if any two elements in M have a left and right gcd and a left and 
right 1cm. 

(b) Let A G M. Then A is a Garside element if the left divisors of 
A are the same as the right divisors, there is a finite number of them 
and they generate M. 

(c) A Gaussian monoid M is said to be Garside if M contains a Garside 
element. 

(d) A group G is said to be a Gaussian group (respectively a Garside 
group) if there exists a Gaussian monoid M (respectively a Garside 
monoid) such that G is the fraction group of M. Clearly, if G is Garside, 
then G is Gaussian. 

A Gaussian monoid satisfies both left and right Ore's conditions, so it 
embeds in its group of fractions (see [2]). 

Example Braid groups [TT] and Arting groups of finite type are Gar- 
side groups. 

Definition 3.6. [3l Defn.1.6] Let M be a monoid. M satisfies the 
condition: 

— (Co) if 1 is the unique invertible element in M. 

— (Ci) if M is left cancellative. 

— (Ci) if M is right cancellative. 

— (C2) if any two elements in M with a right common multiple admit 
a right 1cm. 

— (C3) if M has a finite generating set P closed under \, i.e if x, ?/ G P 
then x\y & P. 

Theorem 3.7. ^[Prop.2.1] A monoid M is a Garside monoid if and 
only if M satisfies the conditions (Co) , (Ci) , (Ci) , (C2) and (C3). 

3.2. Recognizing Garside monoids. 

Definition 3.8. |3l Defn.4.2][ll p.49] Let X be an alphabet and let 
denote by e the empty word in X*. Let / be a partial function of 
X X X into X*. We say that / is a complement on X if f{x,x) = e 
holds for every x in X, and f{y,x) exists whenever f{x,y) does. 
We write for the congruence on X* generated by the pairs 

{xf{x,y),yf{y,x)) with {x,y) in the domain of /, and we write "=" 
for the congruence on (X U X"^)* generated by ="'" together with all 
pairs {xx~^,e) and (x~^x, e) with x G X. We define the monoid and 
the group associated with / to be X*/ and (X U X~^)* / = re- 
spectively, or in other words the monoid Mon(X | xf{x,y) = yf{y,x)) 
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and the group Gp{X \ xf{x,y) = yf{y,x)) respectively (with {x,y) in 
the domain of /). 





— ^2 

— X2 


xl 


,-y>2 

— 0^4 


X1X2 


= XsX^ 


XIX5 


= X5X1 


XiXs 


= X4X2 


X2X5 


= X5X2 


X2X4 


= XsXi 


X3X5 


= X5X3, 


X2X1 


= X4X3 


X4X5 


= X5X4 



Example 1: LetX = {xi, X2, x^, x^, x^} and S{i,j) = {gi{j), fj{i)). 
We use the following notation: a = (1, 2, 3, 4) (5) means that cr(l) = 2, 
a{2) = 3, ct(3) = 4, ct(4) = 1 and a(5) = 5. 

/i = (7i = (l,2,3,4)(5) 

/2 = (72 = (1,4,3,2)(5) 
Assume /g = (73 = (1, 2, 3, 4)(5) 

/4 = (74 = (1,4,3,2)(5) 
/5 = ^75 = (1)(2)(3)(4)(5) 
Then by case checking shows that (X, S) is a non-degenerate, 

involutive and braided solution. 

It follows from Definition 12.41 that the following 10 relations define the 



corresponding structure group: 



The relations which are omitted are the trivial ones, e.g. X1X4 = X1X4 
and so on. We consider the monoid M with the same presentation. The 
complement / is defined totally on X x X. As an example, f{xi, X2) = 
Xl and f{x2,xi) = X2 are obtained from the relation xf = x\, since 
it holds that f{xi,X2) = Xi\x2 and so on. Note that the monoid 
associated to /, X*/ =+, is the monoid M. 

The complement mapping considered sofar is defined on letters only. 
Its extension on words is called word reversing and is defined in the 
following way [1]: 

If / is a complement on X , then by definition it holds that xf{x, y) =^ 
yfiy, x) for all x,y E X and this implies that x~^y = /(x, y)f{y, x)~^. 
Thus, if we replace in a word a pattern(subword) of the form x~^y with 
the corresponding pattern f{x,y)f{y,x)~^, we obtain an equivalent 
word. Reversing a word will consist in iterating this transformation 
so as to eventually obtain a word where all positive letters occur before 
all negative letters. 

Definition 3.9. [H Defn.1.13] Let / be as above and let u,v be words 
in X*. Then the word m \ f is defined to be the word Vi such that u~^v 
reverses to vim^^ for some word ui, if such words exist. If ui, vi exist, 
then they are unique from the definition of /. 

Definition 3.10. [HI Defn.5.3]|J, p. 59] Let / be a complement on X. 
For u,v,w G X* we say that / is coherent at {u, v, w) if either 

{{u \v) \ {u \ w)) \ ((f \ u) \ {v \ w)) =^ e holds, or neither of the 
words {{u \ v)\{u \ w)), {{v \ u)\{v\ w)) exists. For Y C X*, we say 
that / is coherent on Y if it is coherent at every triple {u,v,w) with 
u,v,w G Y. We say that / is coherent if it is coherent on all of X*. 



Proposition 3.11. [21 Prop. 6.1] Let M be a monoid associated with 
a complement f and assume that M is atomic. Then f is coherent if 
and only if f is coherent on X. 

Example: In example 1, the monoid is atomic since all the defining 
relations are length-preserving. So, due to proposition 13. llj in order to 
check the coherence of / it is enough to check the coherence on X only. 
As an example, we will check if ((a;i\x2)\(xi\a;3))\((x2\a;i)\(a;2\a^3)) = 
e holds in M: 

Xi\x2 = Xi X2 \ Xi = X2 

Xi\x3 = X2 a;2 \ X3 = X4 

{xi \ X2) \ {xi \ X3) = xi \ a;2 = a^i {^2 \ Xi) \ {x2 \ X3) = X2 \ X4 = Xi 

So, ((Xi \ X2) \ (Xi \ X3)) \ ((X2 \ Xi) \ (X2 \ X3)) = Xi \ Xi = e 

Proposition 3.12. [3, Lemmas. 5. 7-5. 9] [H p. 55] Let M be a monoid 
associated with a coherent complement. Then M satisfies Ci and C2 
(i.e M is left cancellative and any two elements in M with a right 
common multiple admit a right Icm respectively). 

3.3. A— pure Garside monoids and groups. Notation: Assume 
that M is a Gaussian monoid. For X, F C M, we denote hy Y\X the 
set of elements h\a for a G X and h eY . We write Y \ a for Y \ {a} 
and 6 \ X for {h} \ X. 

Definition 3.13. [3^ Defn.1.11] Let M be a Garside monoid with X a 
set of atoms. An element is called simple if it belongs to the closure 
of X under right complement and right 1cm. 

Example:[15, Ex. 1.1] M = Mon{x,y \ xyyxyxyyx = yxyyxy) is a 
Garside monoid. As an example, the word yyxyxyyx which represents 
the element x\y is a simple element. 

Definition 3.14. [121 P-95] Assume that M is a Garside monoid, x 
is its set of simples and A its Garside element. The exponent of M 
is the order of the automorphism 0, where is the extension of the 
function x — > (x \ A) \ A from x into itself. 

Definition 3.15. [15, p. 97] Assume that M is a Garside monoid. For 
every a in M, we define A^ = V{6 \a;b E M}, where V denotes the 
right 1cm. 

Definition 3.16. [IS, p. 116] Assume that M is a Garside monoid and 
let X be its set of atoms. The monoid M is said to be A— pure if for 
every x, y in X, it holds that A^. = A^,. 

Proposition 3.17. [151 Prop. 4.1] Assume that M is a A— pure Garside 
monoid, A is its Garside element, e is its exponent and G its group 
of fractions. Then the center of M (resp. of G) is the infinite cyclic 
submonoid (resp. subgroup) generated by A*^. 
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In [T3] , Picantin defines a monoidal version of tlie definition of crossed 
product and lie sliows tlie following: 

Proposition 3.18. Prop. 4. 5] A Garside monoid is an iterated 
crossed product of A— pure Garside suhmonoids. 

4. Structure groups of non-degenerate and symmetric 
"set-theoretical" solutions are Garside 

As before, we have X = {xi,X2, ■■■,Xn} and S{i,j) = {gi{j), fjii))- 
We recall that the relations are obtained in the following way: 
S{i,j) = {k,l) implies XiXj = XkXi for every Xi,Xj G X. 
The structure group corresponding to {X, S) is denoted by G and M 
is the monoid with the same presentation. The aim of this section is 
to prove the following theorem: 

Theorem 4.1. The structure group G of a non-degenerate, braided 
and involutive "set-theoretical" solution of the quantum Yang-Baxter 
equation is a Garside group. 

In order to prove that the group G is a Garside group, we will show that 
the monoid M with the same presentation is a Garside monoid. 
For that, we will use the Garsidity criterion given in theorem 13.71 that 
is we will show that M satisfies the conditions (Co) , (Ci) , (C2), (C3) 
and (Ci). 

4.1. M is atomic. We will show that M is atomic and this implies 
that M satisfies (Cq), that is 1 is the unique invertible element in M. 
In order to show that M is atomic, we describe the relations and show 
that the relations are length-preserving. 

Claim 4.2. Assume (X, S) is non- degenerate. Let Xi and Xj be dif- 
ferent elements in X (i.e generators of M). Then there is exactly one 
defining relation b, where a, b are in X . Hence, f is defined in 

X X X . If in addition, {X, S) is involutive then a and b are different. 

Proof. We have to show that for each pair of generators Xi and xj , there 
are two different generators a and b such that we have S{i,a) = (j, b). 
We recall that S is non-degenerate implies that the functions gk are 
bijective for every 1 < k < n. So, let us take a to be a = g^^{j). That 
a exists and is unique follows from the injectivity of gi. Next, take b to 
be 6 = fa{i). 

So, it holds that S{i,a) = {gi{a) , fa{i)) = {j,b). 

Assume there are two defining relations b and jd, where 

a, b, c, d are in X and a ^ c. Then we obtain gi{a) = j and gi{c) = j 
which contradicts the fact that gi is bijective, so the defining relation 
Xitt = Xjb is unique. 
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Assume a = b, that is S{i, a) = (j, a) . Since S is involutive, we have 
that S{i, a) = {gi{a), /^(i)) = (j, a) and S{j, a) = {gj{a), faU)) = (i, a), 
that is fa{i) = fa{j) = CL- But this contradicts the injectivity of fa, so 
a, b are different. □ 

Remark 4.3. From claim if {X, S) is non-degenerate and involutive 
then there can be no relation of the form XjO = xja, where i ^ j- Using 
the same arguments (involving the injectivity of the functions g,), there 
can be no relation of the form where i ^ j (see lemma liTTOi) . 

Claim 4.4. Assume {X, S) is non-degenerate. 

(a) The complement f is totally defined on X x X , its range is X and 
the monoid associated to f is M. 

(b) M is atomic. 

Proof, (a) This is a direct result from claim 221 The complement / is 
defined in a unique way and the congruence generated by the relations 
xf{x, y) = yfiy, x) is exactly the same as the congruence generated by 
the relations in M, so the monoid associated to / is M. 
(b) M is atomic since all the defining relations are length-preserving. 

□ 

Corollary 4.5. Assume (X, S) is non-degenerate and involutive. There 
are 4 kinds of defining relations which can be described in the following 



way: 





— XjXjz 


quad 


hk-^i 




= XkXi 


4-diff 




X 2 X j 


XjXf- 


log 


k ^ i 


X 2 X j 


•2/ J 0[j 2 


comm 





Note that if {X, S) is not involutive, then relations of the form XiXj = 
XiXk and xjXi = XkXi, where j ^ k, occur. 

Proof, (a) These 4 kinds of rules correspond respectively to the follow- 
ing four cases: 

= {gi{i), fi{i)) = (j, k), where j, k ^ i. 
S{i,j) = {giU),fj{i)) = {k,l), where {k,l} ^ {i,j}. 
S{i,j) = {gi{j), fj{i)) = {j,k), where k i and Xj is a fixed point of 
gi- 

S{i,j) = {gi{j), fj{i)) = where Xj is a fixed point of gi and Xj is 

a fixed point of fj. 

□ 

4.2. M satisfies the conditions (Ci) and (C2). From claim WM we 
have that there is a one-to-one correspondence between the complement 
/ and the monoid M with the same presentation as the structure group, 
so we will say that M is coherent (by abuse of notation). 
In order to show that the monoid M satisfies the conditions (Ci) and 
(C2), we will show that M is coherent (from Proposition 13. 12[) . Now, 
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since M is atomic, it is enough to check its coherence on X (from 
Corollary 14.51 and Proposition I3.11| ). So, we will show that any triple 
of generators (a, 6, c) satisfies the following equation: 
{{a\h)\{a\c))\{{h\a)\{h\c)) e. In fact, we show that any triple 
of generators (a, 6, c) satisfies the following equation: 
{a\h)\{a\c) = {h\a)\{h\c), 

that is the equality is in the free monoid X*, since the range of / is X. 
In order to make the computations easier, we will prove the following 
lemmas. 

Lemma 4.6. Assume (X, S) is non-degenerate. 
Let Xi, Xj be different elements in X . 

Then Xi \ Xj = g^^{j)- Note that Xi\xi = e, where e denotes the empty 
word. 

Proof. If S{i,a) = {j,b), then Xi \ Xj = a. But by definition of S, we 
have that S{i, a) = {gi{a), fa{i)), so it holds that gi{a) = j which gives 

a = 9r\j)- □ 

Lemma 4.7. Assume {X,S) is non- degenerate and involutive. 
Let Xi,Xk be elements in X. 
Then g^\i) = 

Proof. S is involutive so we have from claim [231 that for every Xj, Xj G 
99r{i)fj{i) =i- 

Let replace in this formula j by gl^{k) for some 1 < k < then we 
obtain I = gg^ig-\k))fg-\k)(f) = 9kfg~^(k)i^ 

So, we have c/fc^(i) = □ 

Proposition 4.8. Assume (X, S) is non- degenerate, involutive and 
braided. Every triple {xi,Xk,Xm) of generators satisfies the following 
equation: {xi \ Xk) \ {xi \ Xm) = {xk \ Xi) \ {xk \ Xm)- 
M is coherent and satisfies the conditions (Ci) and {C2). 

Proof. If Xi = Xk or Xi = Xm or Xk = Xm, then the equality holds 
trivially. So, assume that {xi,Xk,Xm) is a triple of different generators. 
This implies that g^^{k) 7^ gi^{fn) and g'^^{i) 7^ gj^^{m), since the 
functions gi are bijective. 

So, from lemma 14.61 we have the following formulas for all different 

1 < i, k,m < n: 

{xi \ Xk) \ {xi \ x„) = g^l^^ixi \ Xm) = g^}^^^^g^\m) 

{xk \ Xi) \ {xk \ Xm) = g~^\^S^k \ Xm) = 9~^i^)9l\'m) 
So, we have to show for all different 1 < i, k,m < n that: 
^;\k)9^'(^)=9;-\^.)9k\rn) 

We show for all 1 < i. A; < n that gigg^^i^f.-^ = 9k9g-^(i) and this will 
imply the above equality. 
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S is braided, so from claim (231 we have that: 

But, from lemma fg-\k)i^) = 9k\^), so giOg-^k) = 9kgg-^(i^- 

So, M is coherent at X but since M is atomic we have that M is 

coherent. So, M satisfies the conditions (Ci) and (C2). □ 

4.3. M satisfies the conditions (C3). 

Claim 4.9. Assume {X, S) is non-degenerate, involutive and braided. 
There is a finite generating set which is closed under \, i.e M satisfies 
the condition (C3). 

Proof. From claim 14.21 for pair of generators Xi , Xj there are unique 
a, 6 G X such that x^a = xjb, that is any pair of generators Xi, xj has a 
right common multiple. Since from claim HSl M satisfies the condition 
(C2), we have that Xi and xj have a right 1cm and the word XjO (or 
Xjb) represents the element Xi V xj, since this is a common multiple of 
Xi and Xj of least length. So, it holds that Xi \xj = a and Xj \xi = b, 
where a,b E X. So, X U {e} is closed under \. □ 

4.4. M is right cancellative, i.e M satisfies (Ci). The following 
lemma is useful for the proof of Claim 14.111 and also for the calculations 
in Section 8. 

Lemma 4.10. Assume {X,S) is non-degenerate and involutive. Let a 
and a' be different elements in X (i.e generators of M). Then there is 
exactly one defining relation ' where X and are 

different. 

Proof. We have to show that for each pair a, a' of generators , there 
are two generators and Xj such that we have S{i,a) = {j,a'). We 
recall that S is non-degenerate which implies that the functions /„ are 
bijective for every a E X. So, let take Xi to be such that i = f~^{a'), 
Xi exists and is unique from the injectivity of fa- Next, take Xj to be 
such that j = gi{a). 

So, it holds that S{i,a) = {gi{a) , fa{i)) = {j,ci')- Assume that i = j, 
then we have S{i,a) = {gi{a)-i fa{i)) = {i,a'). Since S is involutive, we 
have also S{i,a') = {gi{a'), fa'{i)) = {i,a), that is gi{a) = gi{a') = i. 
But this contradicts the injectivity of gi, so i ^ j. The uniqueness of 
each such relation is due to the fact that i and j are defined uniquely 
by the functions /. and g . □ 

Claim 4.11. The monoid M satisfies the condition (Ci), that is M is 
right cancellative. 

The proof appears in the appendix. 
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5. The right lcm of the generators is a Garside element 



The braid groups and the Artin groups of finite type are Garside groups 
which satisfy the condition that the right 1cm of their set of atoms 
is a Garside element. In [8], the authors considered this additional 
condition as a part of the definition of Garside groups and in |3j| it has 
been removed from the definition. Indeed, in [3J Dehornoy gives the 
following example of a monoid which is Garside and yet the right 1cm 
of its atoms is not a Garside element: Let M = Mon(a, b \ aba = 6^), 
then b^ represents a Garside element of M and the right 1cm of the 
atoms is 6^. We prove that the structure group of a non-degenerate, 
braided and involutive solution is a Garside group in the sense of [8], 
that is we prove the following result: 

Theorem 5.1. LetG be the structure group of a non-degenerate, braided 
and involutive solution {X, S) and let M be the monoid with the same 
presentation. Then the right lcm of the atoms (i.e the elements of X) 
is a Garside element. 

In order to prove that, we show that the set of simple elements Xi i-6 
the closure of X under right complement and right lcm, is equal to the 
closure of X under right lcm (denoted by X ), where the empty word e 
is added. So, this implies that A, the right lcm of the simple elements, 
is the right lcm of the elements in X. We use the word reversing 
method developed by Dehornoy and the diagrams for word reversing. 
We illustrate in example 1 below the definition of the diagram and we 
refer the reader to [3J and [4] for more details. The following proposition 
ensures in our case that reversing the word u~^v using the diagram 
amounts to computing a right lcm for the elements represented by u 
and V. 

Proposition 5.2. |H p. 65] Assume that M is a monoid associated with 
a coherent complement. Let u, v be words on X and let g, g' respectively 
be their classes in M. If the word u\v exists and the elements g and 
g' admit a common right multiple, then the elements g and g' admit in 
M a unique right lcm and u\v represents the element g\g' . 

Example 1 cont': Let us consider the monoid M defined in example 
1 in Section 3. 

^Xl 

(a) In order to reverse the word Xi, we begin with: 

The diagram corresponding to the reversing of the word xj^xi, or in 

other words to the generators xs and xi is defined to be: |^ 

Since it holds that X1X2 = x^x^ in M, xi \ X3 = X2 and X3 \ Xi = X4. 
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(b) In order to reverse the word X4 xf , we begin with: j^" 

The diagram corresponding to the reversing of the word x^'^x\ or to the 



words x\ and x\ is defined to be: 



i"^ i"^ i^^ 



^Xi 

4X3 ^X3 



That is, it holds that x\x2 = x\x\ in M and since x\ = xl and x| = X4, 
it holds that xf = X2 = x^ = x\ in M. So, a word representing the 
right 1cm of x\ and x\ is the word x\ or the word x\... 
We obtain from the diagram that the word x^ represents the element 
x\ \ x\ and the word x\ represents the element x'Wx\. 
In order to prove that x = ^ U{^}; need to show that every com- 
plement of simple elements is the right 1cm of some generators. The 
following lemma from [3] gives some rules of calculation on the com- 
plements. 

Lemma 5.3. [31 Lemmal.7] Let M he a monoid which satisfies the 
conditions {Cq), {Ci) and (C2). Then for every u,v,w G M, it holds 
that: 

(i) u \ {v y w) = {u\v) y {u \ w) 

(a) {uy v)\w = {u\v)\{u \ w) 

(Hi) u{v y w) = uvM uw 

The following technical lemmas are the basis of induction for the proof 
of Theorem 15. 1[ 

Lemma 5.4. It holds that M\X CX 

Proof. It holds that S{X xX)CXxX, soX\XCX [j{e} and this 
implies inductively that M \ X C X |J{e} (see the reversing diagram). 

□ 

Lemma 5.5. It holds that M \ {V^z'lxi^) C X^|J{e}, where Xi^ E X 
for I < j < k. 

Proof. Let u G M, then from lemma 15.31 we have inductively that 
u \ (y'jZ^Xi.) = V^~^(u \xij). From lemma [531 u \ Xi^ belongs to X so 

Vj:J(w\x,JisinX''UH- □ 

Since the monoid M is Garside, the set of simples x is finite and its 
construction is done in a finite number of steps in the following way: 
At the 0— th step, xo = 

At the first step, Xi = ^ V Xj] for all Xj, Xj G X} |J{xi \ Xj] for 
all Xj, Xj G X}. 
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At the second step, X2 = Xi Ul"" ^ "^5 "^i ^ Xi} Ul"" \ "^S 

e xi}- 

We go on inductively and after a finite number of steps k, Xk = X- 
Proposition 5.6. It holds that x = U{^}- 

Proof. The proof is by induction on the number of steps k in the con- 
struction of X- We show that each complement of simple elements is 
the right 1cm of some generators. 

At the first step, we have that {xi \ Xj] for all Xj, Xj G X} = X 

At the following steps, we do not consider the complements of the form 

... \ Xj since these belong to X (see lemma EH]). 

At the second step, the complements have the following form Xi \ {xi V 
Xm) or (xj V Xj) \ {xi V Xm) and these belong to X |J{e} from lemma 
[531 

Assume that at the A;— th step, all the complements obtained belong to 
X IJ{^}- So, from lemma 1531 all the elements of Xk are right 1cm of 
generators. 

At the {k + 1)— th step, the complements have the following form u\v, 
where u,v & Xk- From the induction assumption, f is a right 1cm of 
generators and from lemma [531 u\v belongs to X |J{e}. □ 

Proof of Theorem 15.11 

Proof. The right 1cm of the set of simples x is a Garside element and 
since from Proposition 15.61 y = X |J{e}, we have that the right 1cm 
oi X is a Garside element. From the uniqueness of the 1cm, we have 
that the right 1cm of X is a Garside element . □ 

We show now that the length of a Garside element A is n. In order 
to show that, we prove that the right 1cm of k different generators has 
length k using the following technical lemmas. 

Lemma 5.7. Let hi,x be all different elements in X, for 1 < z < 3. // 
{hi \ /is) \ {hi \ hs) = {hi \ /is) \ {hi \ x), then h^ = x. 

Proof. It holds that each expression hi \ hj belongs to X, so let denote 
hi \ /i2 by a, hi \ /13 by 6 and /ii \ x by c. Then we have a\b = a\c, 
where a,b,c G X. From lemma [^31 this means that ga^{b) = g~^{c). 
But this contradicts the fact that (X, S) is non-degenerate. □ 

Lemma 5.8. Let hi,x be all different elements in X, for 1 < i < k. 
Then (V*^^/ij) \x is not equal to the empty word. 

Proof. If A; = 3, we obtain from lemma [5l3] (ii) that 

(V-f/i.) \ X = {{hi \ h,) \ {hi \ hs)) \ {{hi \ h,) \ {hi \ x)). 

If (V*^f /ij) \ X = e, then since all the expressions of the form {hi \ hj) \ 
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{hi \ hm) belong to X, we have that 
{hAh2)\{h,\h) = {hi\h)\{h\x). 

From lemma ETl this implies that = x. But this is a contradiction. 
If /c = 4, we obtain from lemma IF^^ ii) that 

iyUhd \ ^ = iiih \ h) \ {h \ h)) \ iih \ h) \ {h \ M)) \ iiih \ 

h2)\{h\h))\{ih\h)\ih\x))). 

If (V*^f /ij) \ a; = e, then since all the expressions of the form {hi \ hj) \ 
{hi \ hm) belong to X, we have that 

{{h, \ h^) \ {h, \ h,)) \ {{h, \ h,) \ {h, \ h,)) = {{h, \ h^) \ {h, \ h,)) \ 

{{h,\h,)\{h,\x)) 

and this implies that 

{hi \ h2) \ {hi \ h,) = {hi \ h^) \ {hi \ x) 

and from lemma 15.71 we obtain x = h^ and this is a contradiction. 
For a general k, the formula is even more complicated but exactly the 
same argument we used in the cases k = 3 and k = 4 holds. □ 

Theorem 5.9. LetG be the structure group of a non-degenerate, braided 
and involutive solution (X, S), where X = {xi, and let M be the 

monoid with the same presentation. Let A be a Garside element in M . 
Then the length of A is n. 

Proof. From theorem 15.11 A represents the right 1cm of the elements 
in X, that is A = xi V X2 V ... V x„ in M. We show by induction that a 
word representing the right 1cm M Xi^M ..M Xj^. has length k, where 
Xi. 7^ Xi^ for j ^l. 

If A; = 2, then there are different generators a, 6 such that S{xi^,a) = 
{xi^,b), so Xij^a = Xi^b is a relation in M and the right 1cm of Xj^,Xi2 
has length 2. Assume that the right 1cm V Xjj V .. V Xij._j has length 
k — 1. Then the right 1cm Xj^ V Xjj V .. V Xj^.^ V Xj^. is obtained from 
the reversing diagram corresponding to the words Xj^ V Xjj V .. V Xj^_^ 
and Xjj.. From lemma 15. 8[ (x,^ V Xi^ V .. V Xij._J \ Xj^ is not equal to 
the empty word, so from lemma 15741 it has length 1. So, the right 1cm 
Xjj V Xj2 V .. V Xjj. has length k and this implies that Xi V X2 V .. V x„ 
has length n. □ 

6. The homological dimension of structure groups is 

BOUNDED 

In [7], the authors construct a resolution of Z (as trivial ZM-module) 
by free ZM-modules, when M satisfies some conditions. They show 
that if M is a Garside monoid then the resolution defined in [T], using 
another approach, is isomorphic to the resolution they define. We 
will use the resolution from [7j in order to show that the homological 
dimension of the structure group corresponding to a "set-theoretical" 
solution (X, S) of the quantum Yang-Baxter equation is bounded from 
above by the number of generators in X. 
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Definition 6.1. [7] A monoid M is left Noetherian if left divisi- 
bility is well-founded, i.e there is no infinite descending sequence of 
left divisions. A monoid M is a locally Gaussian monoid if M is 

cancellative, left and right Noetherian and every two elements of M ad- 
mitting a common right (resp.left) multiple admits a right (resp.left) 
1cm. A monoid M is (locally) Garside if it is (locally) Gaussian and 
it admits a finite generating subset Y that is closed under right and 
left 1cm and under left and right complements. 

In [7] , the condition for the resolution of Z by free ZM- modules is that 
M is a locally Gaussian monoid, so we can use it for the monoid M 
with the same presentation as the structure group corresponding to a 
"set-theoretical" solution of the quantum Yang-Baxter equation, since 
these are Garside. 

Proposition 6.2. [7, Prop. 2. 9-2. 10] IfM is a (locally) Garside monoid, 
then the resolution is finite, so M is of type FL. If M is Garside and 
G is its group of fractions, then the functor ZG ®zm — is exact, so it 
follows that every Garside group is of type FL. 

We will describe in a few words the resolution constructed in |7j and we 
refer the reader for more details. Let M be a locally Gaussian monoid 
and let x be a generating subset of M, not containing the empty word 
e, that is closed under left and right 1cm such that x U{^} is closed 
under left and right complement. Let < be a linear ordering on x such 
that a < (3 holds whenever /3 is a proper right divisor of a: this is 
possible since right division in M has no cycle. 

Definition 6.3. [7j For n > 0, x'"' denotes the family of all strictly 
increasing n-tuples (ai, 0^2, .., a„) in x such that ai,a2, ..,an admit a 
left 1cm. The free ZM-module generated by x'"] is denoted by C„ 
and the generator associated with an element A of x'"' is denoted [A] 
and it is called an n— cell. The unique 0— cell is denoted by [0]. An 
n— cell [ai, 02, .., an] is descending if a^+i is a proper right divisor of 
for each i. The submodule of C„ generated by descending n— cells 
is denoted by C'^. 

The boundary maps 9„ : C„ ^ Cn-i are explicitly given and it holds 
that the boundary of a descending cell consists of descending cells ex- 
clusively, that is dniC'^ C C4_i. The restriction of On to C'^ is denoted 

by 9;. 

Proposition 6.4. [7, Prop. 3. 2] For each locally Gaussian monoid M , 
the subcomplex {Cl,dl) of (C*,9*) is a finite resolution of the trivial 
ZM-module Z by free 'LM-modules. 

Corollary 6.5. ^ Cor. 3. 6] Assume that M is a locally Gaussian monoid 
admitting a generating set x such that xU{^} closed under left and 
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right complement and 1cm and such that the norm of every element in 
X is bounded above by n. Then the (co)homological dimension of M 
is at most n. 

Using Corollary 16.51 we prove the following result: 

Theorem 6.6. Let (X, 5*) he a "set-theoretical" solution of the quan- 
tum Yang-Baxter equation, where X = {xi, ..,x„} and {X,S) is 
non- degenerate, braided and involutive. Let G be the structure group 
corresponding to {X,S). Then the (co)homological dimension of G is 
bounded from above by n, the number of generators in X. 

Proof. The set of simples x satisfies the conditions of Corollary 16.51 
and the norm of every element in x is bounded by n, since this is the 
length of the right 1cm of x (from Theorems 15.11 and 15. 9p . So, the 
(co)homological dimension of G is bounded from above by n. □ 

7. The structure group of (X, S) is Garside A-pure iff 

(X, S) IS INDECOMPOSABLE 

We refer the reader to sections 2 and 3 for the definitions of indecompos- 
able solutions and Garside A— pure monoids respectively. In [10], the 
authors give a classification of non-degenerate, braided and involutive 
solutions with X up to 8 elements, considering their decomposability 
and other properties. In [H], Rump proves Gateva-Ivanova's conjecture 
(and also the authors'of [10]) that every square- free, non-degenerate, 
involutive and braided solution is decomposable. Moreover, he con- 
structs an indecomposable solution with X infinite which shows that 
an extension to infinite X is false. We find a criteria for decompos- 
ability of the solution involving the Garside structure of the structure 
group (monoid), that is we prove the following result: 

Theorem 7.1. Let G be the structure group corresponding to a non- 
degenerate, braided and involutive solution (X, S) and let M be the 
monoid with the same presentation. Then M is Garside A— pure if 
and only if (X, S) is indecomposable. 

Example 2: Let X = {xi,X2,X3} and let S{xi,Xj) = {f{j),f~^{i)), 
where / = (1,2,3), be a permutation solution. This is an indecom- 
posable solution since / is cyclic (see [lOj). The defining relations in 
M are: x1 = X2X3, x\ = x^xi and = X1X2. So, X \ xi = {xs}, 
X \x2 = {xi} and X \ X3 = {^2}. Using the reversing diagram, we 
obtain inductively that M \ Xi = X f]{e} for 1 < i < 3, that is M is 
Garside A— pure, since Ai = A2 = A3. As an example, X2 \ xi = X3, 
so X2X1 \ xi = X2 and so X2X1X3 \ xi = xi that is X f]{e} C M\xi and 
since M \xi C X f]{e} (see lemma [5^ we have the equahty. 

19 



Lemma 7.2. Let Y be an invariant subset of X. Then F \ F C y. 



Proof. If Y is an invariant subset of X, then S{Y x F) C y x F, so 
Y\Y(ZY. □ 

Lemma 7.3. Let (X, S) be the union of non-degenerate invariant sub- 
sets Y and Z. Then M \Y C Y and M \ Z C Z . 

Proof. If Y and Z are invariant subsets of X, then Y \ Y C Y and 
Z \ Z C Z , from lemma I7.2[ From Proposition 12.101 it holds that 
S{Y X Z) C Z X Y and S{Z X Y) C Y X Z, so Z \ Y C Y and 
Y\Z C Z. That is, we have that Y \Y C Y and Z \Y C Y , so 
X \ Y (1 Y and this implies inductively that M \ Y 'O Y (see the 
reversing diagram). The same holds for Z. □ 

Remark 7.4. When w\x is not equal to the empty word, then we can 
interpret w\x in terms of the functions using the reversing diagram 
corresponding to the words w = hih2..hk and x, where hi,x E X and 
for brevity of notation we write g^^{x) for g~^^{x): 

,9^\hi) ^g-\.) ^gZH-) 

That is, hih2..hk\x = g^^ ..g2^g^^{x) and this is equal to g~^{x), since 
the action on X is a right action. Having a glance at the reversing 
diagram, we can note that if w \ x is not equal to the empty word, 
then none of the expressions gi^{x), g2^gi^{x),.., gk^--g2^9i^{^) can 
be equal to the empty word. 

Using exactly the same arguments as in the proof of Proposition 12.91 in 
[To] , we prove in the following lemma that if (X, S) is indecomposable 
then the action of M on X is transitive. 

Lemma 7.5. Let (X, 5*) be a non- degenerate, involutive and braided 
solution. If (X, S) is indecomposable then the action of M on X is 
transitive. 

Proof. Assume that the action x g~^ of M on X is not transitive. 
Then we can construct two nonempty subsets Y and Z of X such 
that Yf]Z = 0, X = FU^ and F and Z are M-invariant. It 
remains to show that Y and Z are invariant subsets of X and that 
these are non-degenerate. These subsets are invariant under g^ and 
hence under T~^ and T, since T~^(x) = g^^^x) (see Proposition 12.61) . 
Since fx = Tg~^T~^ from Proposition 12.61 Y and Z are also invariant 
under f^- So, Y and Z are invariant subsets of X. These subsets are 
non-degenerate since the functions fy, gy ioi y eY and fz, gz forzEZ 
are bijective ((X, S") is non-degenerate). □ 
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Proof of Theorem 17.11 



Proof. Assume that (X, S) is decomposable, that is (X, S) is the union 
of non-degenerate invariant subsets Y and Z. From lemma 1731 we have 
M\Y C Y and M\Z C Z. Lety eY and z e Z, then Ay = V(M\?/) 
cannot be the same as = V(M \ z). So, M is not A— pure. 
Assume that (X, S) is indecomposable and we need to show that M 
is Garside A— pure. We prove for every x G X that M \ x = X and 
this implies that A^ = V(M \ a;) = A. Clearly M \ a; C X, so it 
remains to show that for every y G X there is an element w in M such 
that w\x = y. Since (X, S) is indecomposable, from Proposition 12.51 
and lemma 17.51 we have that the assignment x — > is a transitive 
right action of M on X, that is for every x, ?/ G X, there is an element 
w & M such that g^^{x) = y. That means that for every y G X there 
is an element -u; in M such that w\x = y. □ 

8. The converse implication: from 'tableau' Garside 
monoids to structure groups 

We prove the following: 

Theorem 8.1. Let M = Mon(X \ R) be a Garside monoid such that: 

1) X = {xi, ..,x„}. 

2) There are n{n — l)/2 relations in R. 

3) Each side of a relation in R has length 2. 

4) If the word XiXj appears in R, then it appears only once. 

Then there exists a function 5':XxX— ^XxX such that (X, 5*) is 

a non- degenerate, involutive and braided "set-theoretical" solution and 

G = Gp(X I R) is its structure group. 

If in addition: 5) There is no word xf in R. 

Then (X, S) is also square-free. 

In order to prove Theorem 18.11 we need to introduce the concept of 
left coherence and some new terminology. The following definitions are 
taken from P] and [7J, but we do not use exactly the same notations. 

Definition 8.2. Let M be a monoid and let x,y be elements in M. 
We say that x is a right divisor of y if there is an element t in M 
such that y = tx and x is a proper right divisor of y if in addition 
t^l. 

Definition 8.3. Let M be a monoid and let x,y be elements in M. 
Say that 2; is a left least common multiple or left 1cm of x and y 
if: 

1. X and y are right divisors of z 

2. if there is an element w in M such that x and y are right divisors of 
w, then z is right divisor of w. The notation is z = x\/y. 
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The complement at left of y on x is defined to be an element c G M 
such that x\/y = cx and the notation is c = y\x and x\/y = {x\y)y. 

Definition 8.4. Let M be a monoid. The left coherence on M is 

satisfied if it holds for any x,y,z ^ M: 

{{x\y)\{z\y))\{{x\z)\{y\z)) =+ e It is also called the left cube con- 
dition. 

We show that if (X, S) is a non-degenerate and involutive "set-theoretical" 
solution, then (X, S) is braided if and only if X is coherent and left 
coherent. The left coherence on X is satisfied if the following condition 
on all Xi, Xj, Xk in X is satisfied: 

{Xi\Xj)\{Xk\Xj) = {Xi\Xk)\{Xj\Xk), 

where the equality is in the free monoid since the complement on the 
left is totally defined and its range is X (from lemma H.lUI) . Note that 
as in the proof of the coherence, left coherence on X implies left coher- 
ence on M, since the monoid M is atomic. 
Clearly, the following implication is derived from Theorem 14.11 

Lemma 8.5. Assume {X,S) is non-degenerate and involutive. 
If (X, S) is braided, then X is coherent and left coherent. 

Proof. Assume (X, S) is braided, then from Theorem 14. the structure 
group corresponding to (X, S) is Garside since the monoid with the 
same presentation is Garside. So, X is coherent and left coherent (see 
for example [3 Prop. 1.4] and [3l Lemmal.7]). □ 

The proof of the converse implication is less trivial and requires a lot 
of calculations. Before we proceed, we need first express the left com- 
plement in terms of the functions some of the calculations are sym- 
metric to those done in Section 4.2 with the right complement. 

Lemma 8.6. Assume (X, S) is non-degenerate. 
Let Xi,Xj be different elements in X. 

Then Xj\xi = f-\j). 

Note that Xj\xj = e. 

Proof. If S{a,i) = {b,j), then Xj\xi = a. But by definition of S, we 
have that S{a,i) = (gaii), fi{a)), so it holds that fi{a) = j which gives 
a = fr\j). □ 

Lemma 8.7. Assume (X, 5*) is non- degenerate and involutive. 
Let Xi,Xk be elements in X. 
Then f^\i) =g^-i^^^{i). 
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Proof. S is involutive so we have from claim that for every Xi, Xj G 

^> fmdjii) = i. 

Let replace in this formula j by f^^{k), then we obtain 

So, we have /^"^(i) = gj-i^j^^{i). □ 
Lemma 8.8. Assume (X, S) is non- degenerate. 

If X is coherent and left coherent, then for every i,j,k the following 
equations hold: 

(A) fjff-^(^k) = fkff~\j) 

(B) 9^9g~^ik) = 9k9g-^^,) 



Proof. From lemma 18.61 we have the following formulas: 

{xi\xj)\{xk\xj) = fj-i^i.'jfi^i^) for all different I <i,j,k <n 

{xi\xk)\{xj\xk) = fj^\j)fk^i^) fo^ all different I <i,j,k <n 

So, if X is left coherent then for all different 1 < i,j,k < n it holds 

that: (*) = fj^-ufi'd) 

If j = k, the equality (*) holds trivially, so let fix j and k such that 

j ^ k. We have to show that (*) holds also when i = j ot i = k. 

The functions Fi = f~\^^^fj^ and F2 = ff-^(^j)fk^ are bijective, since 

these are compositions of bijective functions. Moreover, Fi and F2 are 
equal in {1, 2, .., n} \ {j, k}. So, there are two possibilities: 
Case (1): Fi{k) = F2{k) and = Fs^') or 

Case (2): F^{k) = F^U) and F,{j) = F^ik). 

Assume by contradiction that Case (2) occurs, so there is 1 < m < ra 
such that m= f;-\^,^f-\k) = fj^^^^f^'ij) 

that is = f^\^) and ff-\j){rn) = f^\j) 

That is S{m,f.\k)) = (m, fr\k)) and Sim,f-\j)) = im,f~\j)), 
since {X,S) is involutive. So, gm{fj^{k)) = m and gmifk^U)) = 
Since gm is bijective, this implies that there is 1 < / < n such that 
/ = fj~^{k) = fi7^{j), that is S{l,j) = {l,k). But, since j 7^ k, this 
contradicts the fact that {X,S) is involutive (see remark [4.31) . So, 
Case (2) cannot occur, that is for all I < i,j,k < n the equality (*) 
holds. Since the functions /. are bijective, (*) is equivalent to (A). 
Equation (B) is obtained in the same way using the coherence of X 
(see lemma 14. 6p . □ 

Proposition 8.9. Let {X, S) be a non-degenerate and involutive "set- 
theoretical" solution. 

If X is coherent and left coherent, then {X, S) is braided. 



Proof. We need to show that the functions /. and g, satisfy the follow- 
ing equations from lemma 12.31 
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(1) fjf^ = fmfg.ij)^ l<i,J <n. 

(2) gigj = gg^(j)9f^ii), l<i,J <n. 

(3) f9f^(^){3)9m{l) = gf^^^^^{m)fj{l), l<jj,rn< n. 
From lemma EBl we have for 1 < j, k < n that: 

(A) fjff-i^k) = fkff-\jy 

Assume m = f^^{k), that is k = fjim) and let replace in formula (A) 
fj~^(yk) by m and k by fj{m), then we obtain: 

fjfm = 

In order to show that (1) holds, we need to show that fJ^^^U) = 9m{j)- 
From lemma W7\ we have fj^^{j) = for every j,l, so by re- 

placing / by /j(m), we obtain ff^^^^U) = 9mij)- So, (1) holds. 
From Corollary 18. 8[ we have for 1 < j ^ k < n that: 

(B) 9i9g^Uk)=9kgg-^^^j. 

Assume m = g~^{k), that is A; = giijn) and let replace in formula (B) 
g^^{k) by m and k by gi{m), then we obtain: 

9i9m = 9gi{m)9g~] (j) • 

In order to show that (2) holds, we need to show that = fmij)- 

From lemma im we have gf^{i) = fg7'^(i){'i), so by replacing / by gi{m), 
we obtain 9g^^(m)i^ = fm{i)- So, (2) holds. 

It remains to show that (3) holds. From (1), we have for 1 < i, j < n 
that fjfi = ff^{i)fg,ij) and this is equivalent to ^(j) = fj.li)fjfi. 
Let replace i by fi{m) for some 1 < /, m < n in the formula. 
We obtain fg,.^^^^u) = fj-s,(,m)fjfh{-^)- 

By applying these functions on gmi}) on both sides, we obtain 

f9fi(m)U)9m{i) = f fi[m)f i f h{'m-)9m{^) ■ 

Since (X, S) is involutive, we have ffi{m)9mi}) = I (see lemma 1^751) . 

From lemma W7\ we have f^^ik) = gf-^(^i^{k) for every i, k, so replacing 
i by fjfiim) and k by fjil) gives fjX^m)Uj{l)) = 

From (1), we have that fj^^i^fjfiim) = fg,{j)iTn), 

so fgf,im)(j)9m{l) = 9f^^f^^^{m)fj{l), that is (3) holds. □ 
Proof of Theorem 18.11 

Proof. Let M = Mon(X | i?) be a Garside monoid such that: 

1) X = {Xi, ..,Xn}- 

2) There are n{n — l)/2 relations in R. 

3) Each side of a relation in R has length 2. 

4) If the word XiXj appears in R, then it appears only once. 
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First, we define a function S':XxX— s>XxX and 2n functions 
fi,gi for 1 < z < n, such that S{i,j) = {gi{j), fj{i)) in the following 
way: If there is a relation XiXj = x^xi then we define S{i,j) = {k,l), 
S{k,l) = and we define gi{i) = k, fj{i) = I, gkil) = i and 

fi{k) = j. If the word XiXj does not appear as a side of a relation, then 
we define S{i,j) = and we define gi{j) = i and fj{i) = j. 
We show that the functions fi and gi are well defined for 1 < i < n: 
Assume gi{j) = k and gi{j) = k' for some 1 < j, k,k' < n and k ^ k', 
then it means from the definition of S that S{i,j) = (fc, .) and S{i,j) = 
{k',..) that is the word XiXj appears twice in R and this contradicts 
(4). The same argument holds for the proof that the functions fi are 
well defined. 

We show that the functions fi and gi are bijective for 1 < i < n: 
Assume gi{j) = k and gi{j') = k for some 1 < k < n and j ^ j', 
then from the definition of S we have S{i,j) = {k,l) and S{i,j') = 
{k, I') for some 1 < 1,1' < n, that is there are the following two defining 
relations in R: XiXj = XkXi and XiXj' = XkXi'. But this means that Xi 
and Xk have two different right Icms and this contradicts the assumption 
that M is Garside. So, these functions are injective and since X is finite 
they are bijective. Assuming fi not injective yields generators with two 
different left Icms. So, S is well-defined and (X, S) is non-degenerate 
and from (4) (X, 5") is also involutive. 

It remains to show that (X, S) is braided: Since M is Garside, M 
is coherent and left coherent so from lemma 18.91 (X, S) is braided. 
Obviously condition (5) implies that (X, S) is also square-free. □ 

It remains to establish the one-to-one correspondence and in order to 
that we need the following terminology and claims. 

Definition 8.10. A tableau monoid is a monoid M = Mon(X | R) 

satisfying the conditions: i) X = {xi, 

ii) Each side of a relation in R has length 2. 

The reason of the name is that it can be presented by a table. 

Definition 8.11. We say that two tableau monoids M = Mon(X | R) 
and M' = Mon(X' | R') are t-isomorphic if there exists a bijection 
s : X ^ X' such that relation in R if and only if 

s{xi)s{xj) = s{xk)s{xi) is a relation in R'. 

Clearly, if two tableau monoids are t-isomorphic then they are isomor- 
phic and the definition is enlarged to groups. We recall that (X, S) and 
(X', S') are said to be isomorphic if there exists a bijection : X — 
X' which maps S to S', that is S"(0(x), (p{y)) = (0(S'i(x, y)), 0(S'2(x, y))) 
We show that if two non-degenerate, involutive and braided solutions 
are isomorphic, then their structure groups (monoids) are t-isomorphic 
tableau groups (monoids) and conversely t-isomorphic Garside tableau 
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monoids (satisfying additionally the conditions (2) and (4) from The- 
orem A) yield isomorphic non-degenerate, involutive and braided "set- 
theoretical" solutions. 

Claim 8.12. Let {X, S) and {X', S') be non- degenerate, involutive and 
braided "set-theoretical" solutions. Assume {X, S) and (X', S') are 
isomorphic. Then their structure groups (monoids) G and G' are t- 
isomorphic tableau groups (monoids). 

Proof. Clearly, the structure groups (monoids) G and G' are tableau 
groups (monoids). We need to show that G and G' are t-isomorphic. 
Since {X, S) and {X', S') are isomorphic, there exists a bijection : 
X —y X' which maps S to S', that is 

S'{(f){x),(t>{y)) = {(l){Si{x,y)),(l){S2{x,y))). So, since by definition 
S{x,y) = {Si{x,y),S2{x,y)), we have xy = tz iff 0(x)0(?/) = 0(t)(/)(z). 
That is, if we take s to be equal to (f) we have that G and G' are 
t-isomorphic. □ 

Claim 8.13. Let M = Mon(X | R) and M' = Mon{X \ R') be t- 
isomorphic tableau Garside monoids each satisfying the conditions 
(2) and (4) from Theorem lg.il Let {X,S) and {X',S') be the non- 
degenerate, involutive and braided "set-theoretical" solutions defined 
respectively by M and M' . Then {X, S) and {X', S') are isomorphic. 

Proof. Take (p to be equal to s and from the definition of 5* and 5" from 
their tableau we have S' {(f){x) , (j){y)) = {(f){Si{x,y)), (f){S2{x,y))), that 
is {X, S) and (X', S') are isomorphic. □ 

9. About permutation solutions which are not involutive 

Let X be a set and let 5* : X^ — > X^ be a mapping. We recall that the 
permutation solution (Lyubashenko) is defined to be (see section 2): 
a non-degenerate, involutive and braided solutionof the form S{x, y) = 
(giy), fix)), where f,g : X -> X. 

It holds that (X, S) is nondegenerate iff /, g are bijective, (X, S) is 
braided iff fg = gf and (X, S) is involutive iS g = f~^. 
We will show here that the structure group of not necessarily involu- 
tive permutation solutions are Garside. Let G be the structure group 
of a not necessarily involutive permutation solution (X, S) and let M 
be the monoid with the same presentation. We define an equivalence 
relation on the set X in the following way: 

X = x' if and only if there is an integer k such that {fg)^{x) = x' 
We define X' = X/ = and we define functions /', g' : X' ^ X' in the 
following way: 

/'([x]) = [f{x)] and 5''([a;]) = [^'(a;)], where [x] denotes the equivalence 
class of X modulo =. 

We then define S' : X' x X' X' x X' in the following way: 
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s'{[x],[y]) = my]),nm = My)],[fm- 

Our aim is to show that (X', S') is a well-defined non-degenerate, in- 
volutive and braided solution (a permutation solution) and that its 
structure group G' is isomorphic to G, but before we illustrate the 
main ideas of the proofs to come with an example. 
Example 2 X = {xi,X2,X3,X4^,X5} and let / = (1,4)(2,3) and g = 
(1,2)(3,4). Then f,g are bijective and satisfy fg = gf= (1,3)(2,4) 
but fg 7^ Id, so (X, S) is a non-degenerate and braided (permutation) 
solution, where S{x,y) = {g{y), f{x)). 
The set of relations R obtained is: 

x1 = X2X4 = x| = X4X2 X1X2 = X1X4 = X3X4 = XsX2 

X2 = = x\= X3X1 X1X5 = X5X4 = X3X5 = X5X2 

X2X1 = X2X3 = 2:4X3 = X^Xi X2X5 = X5X3 = X4X5 = X^Xi 

Using = defined above, we have X' = {[xi], [X2], [x^]}, with xi = X3 and 
X2 = X4, since in this example it holds that fg{l) = 3 and fg{2) = 4. 
Applying the definition of S' yields S'{[xi], [xi]) = {[g{l)], [/(I)]) = 
([2], [4]) = ([2], [2]) and so on. So, G' = Gp{[x,],[x2],[x,] \ [xi]^ = 
[X2Y , [xi][x5] = [X5][x2],[x2][x5] = [x5][xi]). Note that in G, it holds 
that Xi = X3 and X2 = X4 since many of the defining relations from R in- 
volve cancellation and G = Gp(a;i, 0:2, X5 | = x^, xix^ = X5X2, X2X5 = 
X5X1). We show that in the general case and before we proceed we need 
the following technical lemma. 

Lemma 9.1. If k is odd, then 

S\x,y) = (fik-mg{k+l)/2^y^j{k+l)/2g{k-l)/2^^^y 

If k is even, then S^{x,y) = {f^^'^g^^'^{x), f^/'^g^^'^{y)). 
Proof. The proof is by induction on k: 

If = 1, then S\x,y) = (/(i-i)/2(;(i+i)/2(y), /(i+i)/2(^(i-i)/2(a;)) = 
{g{y), fix)). If = 2, then S\x, y) = S{g{y), f{x)) = {gf{x), fg{y)) = 
{f'/'g''\x)J^l^g^l\y)). 
If = 3, then 

S\x,y) = S{gf{x)Jg{y)) = {gfg{y)Jgf{x)) = {fg\y)J^g{x)). 
Assume is odd and assume that the formula holds for fc, so we need 
to show that it holds for k + 2 also. 

S^+^{x,y) = S^S\x,y) = 

^2^y(fc-l)/2^(fc+l)/2^^j^ j(fc+l)/2^(fc-l)/2(^^^^ ^ 
(^^(^(.-l)/2^(fc+l)/2(^))^ ^^(^(fc+l)/2^(.-l)/2(^)) ^ 

^j!{k+l)/2g(k + 3)/2^y^j{k + 3)/2g{k+l)/2(^^^y 

The same proof for k even holds. □ 
Lemma 9.2. Let x, x' G X. If x = x' , then x and x' are equal in G. 

Proof. Let x, x' be in X such that x = x'. If x = x' then it means that 
there is an integer k such that {fg)^{x) = f^g^{x) = x'. If k is odd, 
then let y in X he defined in the following way: y = f'^'^^'^)/'^g^^~^)/'^i^x). 
Then from lemma 19.11 
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^ (y(.-l)/2^(.+l)/2^(.+l)/2^(.-l)/2(^)^^) ^ = 

So, there is a relation x?/ = x'y in G which imphes that a; = x' in G. 
If k is even and {fg)^{x) = x', then there is an element x" G X such 
that {fgY~^{x) = x", where k — 1 is odd. So, from the subcase studied 
above, there is y G X, y = f''/'^g^''~'^^^'^{x), such that there is a relation 
xy = x"y in G and this implies that x = x" in G. Additionally, it 
holds that {fg){x") = x', so from the same argument as above there 
is 2; G X such that there is a relation x'z = x" z in G and this implies 
that x' = x" in G. So, x = x' in G. 

□ 

We now show that (X', S') is a a well-defined non-degenerate, involu- 
tive and braided solution and this implies from Theorem 14.11 that its 
structure group G' is Garside. 

Lemma 9.3. The functions f and g' are well defined. Hence S' is 
well-defined. 

Proof. Let x, x' be in X such that x = x'. We will show that /'([x']) = 
/'([x]), that is [/(x')] = [/(x)]. Since x = x', there is an integer k such 
that x' = {fg)'{x), so f'{[x']) = [f{x')] = [/(/^)'=(x)] = [{fg)'f{x)] = 
[/(x)] = /'([x]), using the fact that fg = gf. The same proof holds for 
g'{[x'])=g'{[x]). □ 

Lemma 9.4. The functions f and g' are bijective. Hence S' is non- 
degenerate. 

Proof. Assume that there are x, y G X such that /'([x]) = f'{[y]), that 
is [/(x)] = [f{y)]. By the definition of =, this means that there is 
an integer k such that /(x) = {fgYfiy), that is /(x) = fUgfiv), 
since fg = gf. But / is bijective, so x = [fgYiy), which means 
that [x] = [y]. The same proof holds for g' , using the fact that g is 
bijective. □ 

Lemma 9.5. (1) S' is braided, that is fg' = g'f. 
(2) S' is involutive, that is fg' = g'f = idx' ■ 

Proof. Let [x] G X'. 

(1) From the definition of f',g', we have f'{g'{\x\)) = f'{[g{x)]) = 
[f{g{x))] and g'filx]) = g'{[f{x)]) = [(^(/(x))]. Since fg = gf, we get 

fg' = g'f. 

(2) From the definition of =, we have [fg{x)] = [x], so f'g'{[x]) = [x], 
that is fg' = idx'- □ 

Lemma 9.6. Let (X, S) be a not necessarily involutive permutation 
solution. Let X' = X/ = and let G' be the structure group correspond- 
ing to {X',S'), as defined above. Then G' is Garside. 
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Furthermore, if defining relation in G, then [xi][xj] = 

[xk][xi] is a defining relation in G' . 

Proof. It holds that (X', S') is a non-degenerate, braided and involu- 
tive permutation solution, so by Theorem 14. II the group G' is a Garside 
group. 

Assume that X X j — X X I IS 3i defining relation in G, that is S{xi,Xj) = 
{xk,xi). From the definition of 5", we have 5" ([a;j], [xj]) = {[g{xj)],[f{xi)]) 
= {[xk], [xi]), that is there is a defining relation [a;j][xj] = [2:fc][a;z] in G'. 
Note that this relation may be a trivial one if [xi] = [xk] and [xj] = [xi] 
in G' □ 

Now, it remains to show that the structure group G is isomorphic to 
the group G'. 

Theorem 9.7. Let G be the structure group of a not necessarily invo- 
lutive permutation solution {X,S). Then the group G is Garside. 

Proof. We will show that the group G = {X \ R) is isomorphic to the 
group G', where G' is the structure group of (X', 5") and X' = X/ =, 
and from lemma 19^ we obtain that the group G is a Garside group. 
Let define the following quotient map $ : X — >■ X' such that for x E X, 
^{x) = [x]. From lemma [9l6| ^ : G —>■ G' is an homomorphism of 
groups, so $ is an epimorphism. We need to show that $ is injective: 
We show that if [x][y] = [t][z] is a non-trivial defining relation in G', 
then xy = tz is a. defining relation in G. If [x][y] = [t][z] is a non- 
trivial defining relation in G', then since 5"([x], [y]) = {[g{y)], [f{x)]), 
we have that [g{y)] = [t] and [/(x)] = [z]. That is, there are z' G [z] 
and t' G [t] such that g{y) = t' and f{x) = z' . This implies that 
S{x,y) = {g{y), f{x)) = (t',z'), that is xy = t'z' is a defining relation 
in G. It holds that t = t' and z = z', so from lemma 19.21 t = t' and 
z = z' in G. So, xy = tz is a defining relation in G. Note that if 
[x][y] = [t][z] is a trivial relation in G', that is [x] = [t] and [y] = [z], 
then from lemma 19.21 x = t and y = z in G and so xy = tz holds 
trivially in G. So, $ is an isomorphism of the groups G and G' and 
from lemma 19. 6[ we have that G is Garside. □ 

10. Calculation of A for a permutation solution 

Let (X, S) be a permutation solution. In case (X, S) is not involutive, 
the results obtained here can be applied using the procedure described 
in Section 9. We denote by G the structure group of (X, S) and by M 
the monoid with the same presentation. In order to calculate a Garside 
element A, we need the following technical lemmas. In |12j, results of 
the same fiavor (with no proof) are obtained for (X, S) a square-free, 
non-degenerate, involutive and braided solution. So, it seems that these 
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are well-known facts for square-free solutions. 
We recall that (X, S) is given by X = {xi, S{i,j) = (/(j), 

where / is a permutation on {1, .., n}. / is described as the product of 
disjoint cycles of the form 

/ = (ti,i, ..,ti,mi)(t2,i, ■■,t2,m2){tk,i, • • , 4,m J (si) . . (s/) , where all tij, s* e 
{l,..,n}. 

Lemma 10.1. It holds for each 1< i < k that xT" = xT" = ■■ = xT" ■ 

''i.l ''1,2 ''i^rrij^ 

Proof. From5(ti,p,ti,p) = ti,p_i), we have x^^; = x™;"\t,_pXt, ^ = 

We go on inductively and we obtain xl"' = Xt , , 

Since p — 1 + rrii = p — l{modmi) , we have x™'^ = a;)^^,;^- D 

From lemma [To ■![ there is no ambiguity if we denote by x^^ any element 
x^'^, since all these are equal. Moreover, for each cycle of length rrii 
the calculations are modulo m^, so we often omit the modulo m^. 

Lemma 10.2. It holds for 1 < i, j < k that 
Xt^Xf. = Xf. Xt^ and Xf Xt = Xt- , Xt. . 

n p m, nii — l rrii— 2 

rroot. Xt-^Xf. = Xt^Xt- x^ = Xt ..Xt ,, ,Xt- Xt 

= .. = Xf\xt- . From lemma llO.Tl we obtain x^- Xf ^ = x^/xt- , 

The second statement is deduced from the first one. □ 

Lemma 10.3. It holds for l<i,j <k that x'^'x'^/ = x™'x"". 

Proof. From lemma [10.21 we have that xT*' xT^ = xT^xT^ 

So, we obtain xT^xT^ = xT'x'T'\ since from lemma [10.11 x!"* = 

xT\ □ 

Lemma 10.4. It holds that for each 1 < j < I and 

l<i<k. 

Proof From S{ti^p,Sj) = {sj,ti^p_i), we have Xt^^^Xs^ = Xs^Xt ^^^_^. 

So, inductively we have XgjX^' = x^'Xgj, using lemma [10. 1[ □ 

Proposition 10.5. The element A = x™^x[^^..x[^''Xs-^..Xs, is a Garside 
element. 

Proof. In order to show that A is a Garside element, we need to show: 

(1) the left divisors of A are the same as the right divisors. 

(2) there is a finite number of them. 

(3) they generate M. 

Condition (2) holds obviously. From the precedent lemmas, it results 
that all the elements from X are left and right divisors of A, so condi- 
tion (3) holds. So, it remains to show that condition (1) holds. 
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Any element which is the product in any order of elements of the form 
x"^^ and for any i,j is a left and a right divisor, from the com- 
mutativity relations obtained in lemma [TO. 31 The problems arise with 
elements of the form ..xT''°x1 or Xo .x? iq < m,- ) which are left 

til «o tjp J tip P' 

divisors but it is not clear at all that they are right divisors and with 
elements of the form x1^^Xi^''\.x^.^^ or xl. Xgj {q < frii^) which are right 
divisors but it is not clear at all that they are left divisors. We solve the 
problem with elements of the form Xj^^'^ ..a;^'°Xj^ and x^^Xj^ {q < rrii^) 
and the same kind of proof holds for the second type of elements. It 
is sufficient to look at an element of the form xT^xf and inductively 
obtain the result. We will show that this element is also a right divisor 
of A. It holds that A is equal to an element mx^'x™^, for some u. 

o rrii rrij nii m,-g q rrij-q rrii q 

kJVj , UiJUi . JU-I- . UjJb4- . dj-l- . , UjJU4- . , Jb -I- . Jb -I- . . 

using lemma [10.21 m. — q times. So, x™'x^, is a right divisor of A. 
Now, we show that Xg^xf^ {q < rrii) is a right divisor of A. It holds 
that A is equal to the element for some u. So, uXg X^^ = 

ux^.xT''~^x1 = uxT'~'^ Xo.x? . using lemma [TIOl m,- — a times. So, 
XgjXf^ is a right divisor of A. □ 



Example 2 cont': Let X = {xi, X2, X3} and S{xi, xj) = (/(j), f^^{i)), 
where / = (1,2,3), be a permutation solution. Then it holds that 
xf = X2 = x| in M and each word xf for i = 1,2,3 represents a 
Garside element, denoted by A. 

The set of simples is x = {e, X2, X3, x^, X2, X3, A}. The exponent of 
M (see section 3.3) is equal to 1, since the function x — ^ (x \ A) \ A 
from X to itself is the identity. As an example, the image of Xi is 
(xi \ A) \ A = x^ \ A = Xl , the image of x| is (xj \ A) \ A = X2 \ A = X2 
and so on. So, from Theorem 17.11 and Proposition I3.17[ the center of 
the structure group of (X, S) is cyclic and generated by A. 



11. Appendix: Proof of Claim HTTTl : M is right 

CANCELLATIVE 

In [13], using a different approach, the authors show that the monoids of 
left I-type are cancellative. In order to make the paper self-contained, 
we give in this appendix our proof. As we shall see, the proof of the 
right cancellativity is a 'rewriting ' of the proof from [TT], with the 
relevant alterations. Let wi,W2 be words in the free monoid generated 
by X. If wi is transformed into W2 by a sequence of t single applications 
of the defining relations, then the whole transformation will be said to 
be of chain-length t. The right cancellativity of M will be proved in 
a direct proof by induction on the length of the words and the chain- 
length of transformations, but before we need the following lemma. 
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Proof. Assume that Wia = in M, with Wi,W2 words in the free 
monoid generated by X and a G X. Since the defining relations are 
length-preserving, Wi and W2 have the same length. We will show that 
Wi = W2 by induction on the length of Wi (and W2) and on the chain- 
length of transformations. 
If Wi = W2 = e, then there is nothing to prove. 

Assume that wi,W2 G X, that is there are 1 < k,l < n such that 

Wi = Xk and W2 = xi. We will show that necessarily Xk = xi. From 

claim we have that Xka = xia implies Xk = xi. 

Now, assume that Wia = W2a in M implies Wi = W2 in M when : 

(*) the length of Wi is less or equal to m — 1 and the transformations 

have any chain-length. 

and 

(**) the length of wi is greater or equal to m and the chain-length is 
less or equal to g — 1. 

Assume that wi and W2 have length m and that wia = W2a in M 
through a transformation of chain-length q. Let the successive words 
of the transformation be Ui = Wia, U2 = ..,..,Ug^i = W2a. Choose 
arbitrarily any intermediate word Up in the chain, so Up = wa' in M 
for some word w and a' G X. So, Wia = wa' = W2a in M and each 
transformation Wia = wa' and wa' = W2a is of chain-length less than 
q. If a = a' then the induction hypothesis can be applied, i.e wi = w 
and w = W2, so Wi = W2- Assume a ^ a' . Then from lemma H.IOI there 
is only one defining relation of the form where x^, Xj are m 

X. So, we have that wi = Pxi and w = Pxj in M. On the other hand, 
we have that w = Qxj and W2 = Qxi in M. So, w = Qxj = Pxjin M 
and by induction hypothesis this implies P = Q and then wi = W2 in 
M. That is M is right cancellative. □ 
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